Midrash sa 2 Samuel 7:2: Pesikta Rabbati, Midrash Tehillim & Sifrei Devarim

... Another explanation. “And all the work that king Solomon had wrought in the house of the Lord was finished.” (Melachim I 7:51) What does ‘all the work’ mean? It was built by itself, rising and floating up – thus it does not say when the house was built, but rather “And the house, when it was in building…” (Melachim I 6:7) “…was built of stone finished at the quarry (masa)…” (ibid.) What does ‘finished at the quarry’ (masa nivne) mean? R’ Brechia said: the stone picked itself up (nosah atzma), rose up and was built by itself. This is what Shlomo said in his song “I have surely built You a house to dwell in…” (Melachim I 8:13) He says ‘I have surely built’, meaning ‘I built a building and the stones rose up and flew into place themselves’. If you are shocked that the Holy One would do such a thing for a single righteous person, “And a stone was brought and placed on the mouth of the pit…” (Daniel 6:18) And where did they get a rock in Bavel? Our Rabbis said that it rolled all the way from the land of Israel and came in an instant. So if the Holy One did such a thing for flesh and blood, are you surprised that He would do so for the building of a house to the Holy One?

'Like his deeds' means just like his deeds. And what is 'below'? He collects from what is his own. What does the Holy One, blessed be He, do when a person is involved in a sin and deserving of death? He waits until he marries and has children, and then He takes one of his sons in place of that sin that he committed. In this way, the Holy One, blessed be He, collects from his own. There is an even greater kindness than this: 'To you, O Lord, belongs kindness.' Rabbi Nehemiah says: What is 'like his deeds'? There is a person who thinks to commit a sin, but does not do it, and the Holy One, blessed be He, does not record it until he actually commits it. However, if he thinks to do a good deed and is forced not to do it, the Holy One, blessed be He, records it as if he had done it. And you have learned from David, who was pained that he could not build the Temple, as it is said: 'Remember, O Lord, for David's sake, all the hardships he endured; how he swore an oath to the Lord' (Psalm 132:1-2). 'If only I could come to dwell in the tent of the Lord!' (1 Chronicles 22:14) And yet, with all his troubles, he prepared for the house of his God." And so it says (2 Samuel 7:1) "And it came to pass, when the king sat in his house, and the Lord had given him rest round about," he began to ponder in his heart and said (2 Samuel 7:2), "See now, I dwell in a house of cedar, but the ark of God dwelleth within curtains." Nathan the prophet said to him, "Did it not come up into the heart of the Lord to seek a man after His own heart?" (1 Samuel 13:14). It did not come up in your heart. Immediately, God revealed to him through Nathan, as it is written (2 Samuel 7:4-5), "And it came to pass that night, that the word of the Lord came unto Nathan, saying, Go and tell my servant David, Thus saith the Lord, Shalt thou build me an house for me to dwell in?" And it is written in another place (1 Chronicles 17:4), "Thou shalt not build me an house to dwell in." How can these two verses be reconciled? "Thou shalt not build me an house" means that it is not you who will build a house for Me, but your son Solomon will build it. "Shalt thou build me an house for me to dwell in?" means that the house will be called by your name, as it is written (Psalm 30:1), "A Psalm and Song at the dedication of the house of David." "And because you have shed much blood, I cannot allow you to build it, but only in the name of the Lord, since you have suffered. When David heard this, he became afraid and said, 'I have been disqualified from building the Temple.' Rabbi Yehuda bar Elai said to him, 'The Holy One, blessed be He, said to him, "Do not be afraid. Your bloodshed is like that of a deer or a gazelle before Me, as it is written of them (Deuteronomy 12:24), 'You shall pour it on the ground like water.' " David said to Him, "If so, why can't I build it?" He replied to him, "It is known and revealed before Me that the Israelites are destined to sin, and I vent My anger on it, and Israel will be saved. And if you build it, it will be established forever and will never be destroyed." David said to Him, "But isn't it beautiful?" He replied, "It is better that I vent My anger and destroy it, and they will be saved." This is what is written (Lamentations 2:4), "He has aimed His bow like an enemy." David said to Him, "And even though You are not building it, since You have considered it to be built in Your name, I will call it by Your name," as it is written (Psalm 30:1), "A psalm; a song for the dedication of the house. Of David." It does not say, "Of Solomon," but "Of David," to teach you that whoever intends to perform a commandment but is prevented from doing so, the Holy One, blessed be He, credits him as if he had performed it."

And I still would not know which preceded — the building of the Temple or the cutting off of the seed of Amalek? It is, therefore, written (Devarim, Ibid.) "… and you will dwell in the land that the L-rd your G-d causes you to inherit, and He gives you rest from all of your foes roundabout and you will dwell secure (only then) (11) the place that the L-rd your G-d shall choose (i.e., the Temple) etc." And it is written (II Samuel 7:1-2) "And it was, when the king (David) dwelt in his house and the L-rd had given him rest roundabout from all of his foes, that the king said to Nathan the prophet: See now, I am living in a house of cedar while the ark of G-d dwells within the curtain, etc."